WEAK MIXING OF MAPS WITH BOUNDED CUTTING 

PARAMETER 



EL HOUCEIN EL ABDALAOUI, ARNALDO NOGUEIRA*, AND THIERRY DE LA RUE 

Abstract. In the class of Ornstein transformations the mixing property satis- 
fies a 0-1 law. Here we consider Ornstein's construction with bounded cutting 
parameter. In fact, these latter transformations are not mixing, however it 
is proved that the weak mixing property occurs with probability one. Our 
situation is similar to the case of interval exchange transformations whose link 
with the cutting and stacking construction relies in a dynamical process called 
Rauzy induction. 



1. Introduction 

In a nowadays classical work Ornstein associates to every point lu in a proba- 
bility space O a rank one transformation T u which he proves to be mixing for almost 
every u>. There are many extensions and generalizations of Ornstein's construction. 
Here we regard a class of natural examples of rank one maps of the interval for 
inspiration to consider a generalization of Ornstein's result. 

It has been established by Veech ^3] that interval exchanges are almost surely 
rank one, assuming the permutation is irreducible. The link between the cutting 
and stacking construction and interval exchanges is done through Rauzy induction 
which is a way to define first return induced transformation without increasing 
the number of exchanged intervals (see ^21). However Katok proved that no 
interval exchange map is mixing. Katok's result remains at the present time, the 
only universal result about the spectrum of interval exchanges. In fact, he showed 
that every interval exchange map is a-rigid (a transformation T is said to be a- 
rigid, < a < 1, if there exists an infinite sequence of integers {n&}fceN such that 
linifc^oo n{T nk A n A) > afi(A), for every measurable set A). Naturally, one asks 
the following question: 

Question 1.1. Does any interval exchange map have singular spectral type? 

It is known that the stacking construction using a constant cutting parameter 
results in a map which is not mixing. In the class of interval exchanges, whether 
weak mixing is almost surely satisfied was still an open question (see [12|) until the 
recent work of Avilla and Forni pp . We recall that Katok and Stepin [!5j and Veech 
jl.'ij have proved that for some permutations almost every interval exchange map 
is weak mixing, nevertheless in U it is shown that those permutations force the 
eigenvalue to be 1. 
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Here we will consider the class of Ornstein transformations with bounded cut- 
ting parameter. We prove that in this case the weak mixing property occurs with 
probability one. 

It is clear that our result is in the same spirit of the result of £Q . One may hope 
that there is sufficient analogy between our construction and interval exchange 
maps for our methods to extend to this case and to obtain a unified proof. 

Here we begin by considering a generalization of Ornstein's construction with 
less restrictions (namely in Ornstein's case, some non explicit cutting parameters 
satisfying some growth condition ensuring mixing are shown to exist, whereas here 
we fix them in advance). In this context, answering a question asked by J. -P. 
Thouvenot, we extend a result proved in [8] to the class of Ornstein transformations 
with bounded cutting parameter. 

We will assume that the reader is familiar with the method of cutting and stack- 
ing for constructing rank one transformations. 



2. Construction of rank one transformations 

Using the cutting and stacking method described in Friedman p[||E], we can define 
inductively a family of measure preserving rank one transformations, as follows: 

Let Bq be the unit interval equipped with the Lebesgue measure. At the first stage 
Bq is splitted into po equal parts, add spacers and form a stack of height hi in the 
usual manner. At the k-th stage we divide the stack obtained at the (k — l)-th 
stage into pk-i equal columns, add spacers and obtain a new stack of height hk- If 
during the fc-th stage of our construction the number of spacers put above the j-th 
column of the (k — l)-th stack is a^ k ^ > 0, 1 < j < pk, then we have 

hk = Pk-\hk 

(fc-i) 
°i o-i) 
a 2 



Pk-i 

Figure 1: fc^-tower. 

Proceeding in this way we get a rank one transformation T on a certain measure 
space (A, £>, v) which may be finite or a— finite depending on the number of spacers 
added. 



Pk-i 



a 



(fc-i) 
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The construction of a rank one transformation thus needs two parameters (pk)kLo 

0)\Pa 

i H- 



(cutting and stacking parameter) and ((a^)^ 1 )^? =0 (spacers parameter). We de- 



fine 

, dcf , 

l (p*,(a^)J*i)Slo - 



— I, , (fcKpfc 



3. ORNSTEIN'S CLASS OF TRANSFORMATIONS 

In Ornstein's construction, the p k s are rapidly increasing and the number of 

(k) 

spacers, a\ , 1 < i < pf. — 1, is chosen stochastically in a certain way (subject to 
certain bounds). This may be organized in various ways as noted by Bourgain 0, 
in fact, let (t&) be a sequence of positive integers such that 2tk < hk- We choose 
now independently, using the uniform distribution on the set Xk = {— tk, • • • , £fc}, 
the numbers (xk,i)i=i , and Xk, Ph is chosen deterministically in N. We set, for 
1 < i < Pk, 

(k) 

a\ = 2tk + x k .i - Xk,i-i, with x k ,a = 0. 

Then one sees that 

hk+i = Pk(hk + 2**) + x k , Pk ■ 

So the deterministic sequences of positive integers (pk)kLo an d ( x k,p k )kLo com- 
pletely determine the sequence of heights (hkjuLi- The total measure of the result - 

oo ^ oo 

ing measure space is finite if 7 — + 7 — 7^- < 00. We will assume that this 

'-^ hk Vkhk 

k=l k=l 1 

requirement is satisfied. 

We thus have a probability space of Ornstein transformations E[fcLi ■^-k'~ X equip- 
ped with the natural probability measure T = f (gj^Pfc, where Pk = CSifi;^ 1 ^; ^ s 
the uniform probability on Xi. We denote this space by (Q,A,T). The projection 

of fl onto the i-th co-ordinate space of = f Xl k ~ 1 , 1 < i < Pk — 1 is 
Naturally each point lu = (u>k = (xk,i(w))i!Li )kLi m ^ defines the spacers and 
therefore a rank one transformation which we denote by T u X) where x — (xk, Pk )kLi 
is admissible, i.e., 

00 

y ^ <00 . 

The above construction gives a more general definition of the random construc- 
tion due to Ornstein. 

We recall that an automorphism is said to be totally ergodic if all its nonzero 
powers are ergodic. It is shown in [5] that the classical Ornstein transformations 
are almost surely totally ergodic using the fact that a measure preserving auto- 
morphism is totally ergodic if and only if no root of unity other than 1 is an 
eigenvalue. In fact it is proved in |S] that, for a fixed z G T \ {1} = [0, 1) \ {0}, 
{lu : z is an eigenvalue of T w } is a null measure set. Later, in UJ, by Van der 
Corput's inequality and Bernstein's inequality on the derivative of a trigonometric 
polynomial combined with the ingredients of [5] and 0, we obtain a null measure 
set N such that for all to ^ N, T u has no eigenvalue other than 1 provided that 
for infinitely many n's we have t n = p n (p n goes to 00, as n goes to 00), and this 
implies the almost sure weak mixing property. 



4 



E.H. EL ABDALAOUI, A. NOGUEIRA, AND T. DE LA RUE 



We note that it is an easy exercise to show that the spectral properties satisfy 
the Zero-One law. We shall denote by WMTX, the w set for which T w is weak 
mixing. 

4. Ornstein transformations with bounded cutting parameter 

Here we assume that the cutting parameter (pk)k>o is bounded. Next we state 
our main result. 



Theorem 4.1. Let x = (xk, p ) keN be admissible sequences of positive integers 

oo 

(LeX* ^r 1 - < oo) Then TCWMTX) = 1. 

First we remark that it is an easy exercise to see that the weak mixing property 

occurs with probability 1 if the series ^ — diverges. In fact, one can show that 

fe=i tk 

Chacon's pattern occurs for infinitely many values of k with probability 1. Hence 



we assume that the series — converges. 

fe=i 

A standard argument yields that for any rank one transformation T, , < fc ) . Pk . ^ 

(Pk,( a j )j =1 ) k=0 

with bounded cutting parameter, if A = e 2j71 "« j s a eigenvalue then 



X hk + a ^ > 1 or \\(h k + a[ k) )a\ 



0. 



k^oo k^oo 

where = d(x, Z). 

Let Af be the subsequence of positives integers (n k ) and put 

G(J\f) == {A = e 2i7Ta G T : \\n k a\\ > 0}. 



k- 



4.1. Some general facts about G(Af) when ( nk+1 \ j s bounded. Let e 



km 



be a positive number and L a positive integer. Put 

A tn k ),L = i X e [0, 1) = IKA|| <e,Vn k > L}. 
Observe that we have 

(d <w - n u 

£>0LGN 

Now, from this observation, we shall study the properties of G(Af) when the se- 
n k 

Lemma 4.2. Assume that there exists a postive number M such that 

1 < M. for any k G N. 



quence ( k+1 I is bounded. We note, first, that we have the following lemma 



Then, for any e less than we have \A^^ L \ < nk a , where fc is the smallest 

w I is the cardinal of > T . 

(n k ),Ll J (n k ),L 



positive integer such that nk > L and \A^ S J . L \ is the cardinal of A^ 



WEAK MIXING OF MAPS WITH BOUNDED CUTTING PARAMETER 



5 



Proof. Observe that 

( 2 ) A U), L = n B k> 

n k >L 

where B e nk = {A G [0, 1) : ||n/sA|| < e}. We deduce form the definition of kg and 
© that 

A \n k ),L = f] B n k - 
j 

But B e is the union of the intervals centered on — , < j < n k — 1 and of length 

2e j 
— . It follows that if / is some interval from centered on some — has a 
n k . . nk 

non-empty intersection with two different intervals from , then we must have 

1 - 2e 2 e 

(3) < — , 

n k +i n k 

It follows from © that 



2e 1 , 1 
> — hence 4e > 



1 - 2e ~ M ~ M 

which yields a contradiction. Now, Let x,x' be in A^ n ^ L - Assume that X) x are 
in the same interval from B^ ; Then from the above we deduce by induction that 
x,x' are in the same interval from , for any k > ko. It follows that x = x' and 
this yields that j\ < n k - The proof of the lemma is complete. □ 

Corollary 4.3. If ( k+1 ) is bounded then G(n k ) is countable. 



nk 

We have also the following lemma. 

Lemma 4.4. Let M = {n k , k G N} and Af' = {n k , k G N} two sequences of positive 
integers such that there exist infinitely many k for which : n' k — n k + 1, then 
G(AA)nG(AA') = {l}- 

Proof. Straightforward. (Chacon's argument!) □ 
5. Application and proof of theorem. 

First, set 

n k {uj) = h k + x k ,i{uj), and Af(uj) = {n k (uj), k € N} u> € fi. 

and observe that we have, for any u) G Q, 

n k+i , . . 
< P+ 1. 

Let be a the c-algebra generated by the random variables {x2k , k G N} and the 
event X2k+i £ A, where A is any atom from the partition Vik+\ given by 

The proof of the theorem will follows easily form the following lemma 
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Lemma 5.1. For any A € T \ {1}, we have 

TT> (G(M{uj)) = {1}) = 1. 

Proof. Observe that have 

G(W (uj)) CG(MM), 

Where A/2 = {n>2k,k G iV}. Fix a fiber </> in J 7 . It follows that the sequence 
A/2 = {«2fc} is fixed. But, then if for some uj € 0, A is an eigenvalue of T u then A 
is in G(A/2) and this last set is countable by the corollary. We deduce that there is 
countable many possible eigenvalue, for any uj in the fibre (f>. 

Let A ^ 1 and assume that there exist w° in the fiber such that A S G(yV (uj )). It 
follows from the lemma WM for any ui such that A S (A/ ' (uj)) we have u>°, ^ Wfe for 
only finitely many k. We deduce that 

T|^ (A e G(A/»)) = 0. 

The proof of the lemma is complete. 

□ 
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